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Abstract 

We introduce a category of locally constant n-operads which can be 
considered as the category of higher braided operads. For n = l,2,oo 
the homotopy category of locally constant n-operads is equivalent to the 
homotopy category of classical nonsymmetric, braided and symmetric op- 
erads correspondingly. 
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1 Introduction 

It is well known that contractible nonsymmetric operads detect 1-fold loop 
spaces, contractible braided operads detect 2-fold loop spaces and that con- 
tractible symmetric operads detect oo-fold loop spaces. A natural question 
arises : is there a sequence of groups = {G^'}k>o together with a notion 
of G^'^-operad, which we would call n-braided operad, such that the algebras 
of a contractible such operad are n-fold loop spaces? With some natural minor 
assumptions one can prove that the answer to the above question is negative. 
This is because for such an operad A the quotient Ak/G^ is a K(G^ , l)-space. 
One can show, however, that such a quotient must have a homotopy type of the 
space of unordered configurations of k points in 5ft™, which is a K(n, l)-space 
only for n = 1,2, oo. 

In this paper we show that there is a category of operads which we can 
think of as a correct replacement for the nonexistent category of G^ -operads 
in all dimensions. We call them locally constant n-operads. For n = 1, 2, oo the 
homotopy category of locally constant n-operads is equivalent to the homotopy 
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category of classical nonsymmetric, braided and symmetric operads correspond- 
ingly. 

Here is a brief overview of the paper. In section [5] we recall the definitions 
of symmetric and braided operads. In Section [3] we introduce the category of n- 
ordinals as higher dimensional analogue of the category of finite ordinals. Using 
this category and its subcategory of quasibijections we define n-operads and 
quasisymmetric n-operads in Section [4j In Section [5] we show that the category 
of quasibijections is closely related to the classical Fox-Newirth stratification of 
configuration spaces. As a corollary we observe that the nerve of this category 
has homotopy type of unordered configurations of points in 5R™. We also prove 
two technical lemmas which we use in Section [5] to relate different operadic 
notions. Finally in Section[7]we introduce locally constant operads and compare 
them with symmetric, braided and quasisymmetric operads. We also state our 
recognition principle for n-fold loop spaces. 

2 Symmetric and braided operads 

For a natural number n we will denote by [n] the ordinal 

< 1 < ... <n. 

We denote an empty ordinal by [—1]. A morphism from [n] — > [k] is any function 
between underlying sets. It can be order preserving or not. It is clear that we 
then have a category. We denote this category by f2 s . Of course, f2 s is equivalent 
to the category of finite sets. In particular, the symmetric group S n +\ is the 
group of automorphisms of [n] . 

Let a : [n] — > [k] be a morphism in Q s and let < i < k. Then the preimage 
cr _1 (i) has a linear order induced from [n]. Hence, there exists a unique object 
[rii] e n s and a unique order preserving bijection [rii] — > cr _1 (i). We will call 
[rii] the fiber of a over i and will denote it <r -1 (i) or [rii]. 

Analogously, given a composite of morphisms in Q s : 

H [i] [*] (i) 

we will denote Gi the i-th fiber of cr; i.e. the pullback 

[n] [I] [k] . 

Let iS be the subcategory of bijections in £l s . This is a strict monoidal 
groupoid with tensor product ® given by ordinal sum and with [—1] as its 
unital object. 
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A right symmetric collection in a symmetric monoidal category V is a functor 
A : S op — + V. The value of A on an object [n] will be denoted A n . Notice, that 
this is not a standard operadic notation. Classically, the notation for Ar n i is 
A n+ i to stress the fact that A n+ i is the space of operations of arity n + 1. 

The following definition is classical May definition [7] of symmetric operad. 

Definition 2.1 A (right) symmetric operad inV is a right symmetric collection 
A equipped with the following additional structure: 

- a morphism e : I — > Ao 

- for every order preserving map a : [n] — > [k] in tt s a morphism : 

pL a : A k ® (A no ® ... O A„J — > A„, 

where [m] = cr _1 (i). 

XTie?/ must satisfy the following identities: 

1. for any composite of order preserving morphisms in £l s 

N W [*], 

f/ie following diagram commutes 



.®A„.®...®A„ 



A^A^glA,, 



.(gAi.®A„ 



.®Aj. ®A n 



A;(g>A„ 



•®A„ 



•®A_ 



A fc ®A„ 



Here 



and 



M. = Ai a 



4 — 4 



) A, 



2. for an identity a — id : [n] — > [n] the diagram 



A n ® A <g> ... ® A 



id 



commutes; 
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3. for the unique morphism [n] — > [0] the diagram 



A ®A n 



I® A n 



id 



commutes. 

The following equivariance conditions are also required: 

1. For any order preserving a : [n] — > [k] and any bijection p : [k] — > [k] the 
following diagram commutes: 



Ak ® (A np(0) c 
A( P )m(p) 

A k <g> (A no 



■ A 



/'<T 



A, 



AM 



/'-a 



-4, 



where r(p) is £/ie symmetry in V which corresponds to permutation p 
and it = Ts(p; 1, . . • , 1) is the permutation , which permutes the fibers 
[no], • • • , [rife] according to p and whose restriction on each fiber is an iden- 
tity. 

2. For any order preserving a : [n] — > [fe] and any set of bijections pi : [rij] — > 
[rij], < i < k, the following diagram commutes 



A k <g> (A„ ® ■■■ ® AiJ 



/'-a 



id(g)A(po)<g>...(g>A(p fc ) 



A(p e...epfe) 



■A, 



We can give an alternative definition of symmetric operad [2] . 

Definition 2.2 A (right) symmetric operad inV is a right symmetric collection 
A equipped with the following additional structure: 

- a morphism e : / —> Aq 

- for every order preserving map a : [n] — > [k] in Q s a morphism: 



\i a : A k ® (A T , 



An k ) ► A n , 
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where [rii] = er -1 ^). 

They must satisfy the same conditions as in the definition \2.1\ with respect to 
order preserving maps and identities but the equivariance conditions are replaced 
by the following: 



1. For every commutative diagram in f2 s 



[k'j 



[k] 



whose vertical maps are bijections and whose horizontal maps are order 
preserving the following diagram commutes: 



A k , ® (A n > 



Mp)®t( p ) 



A k <g> (A no 



A n ' ) 



<A r , 



/'-a 



A*,/ 



A(tt) 



Ho 



A, 



where r{p) is the symmetry in V which corresponds to permutation p. 
2. For every commutative diagram in fl s 



[k] 



where a, a' are bisections and rj, rf are order preserving maps, the following 
diagram commutes 
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A k <g> (A n ' o ® ... <g> A n > k ) 

l®A(<T' )<g>...®A(a' k ) 

A k ® (A n » <g> ... <g> A„») 
A k ® (A„ ® ... ® A„J 



A(<t') 

A(o-) 
-4 n 



Proposition 2.1 TTie definition \2.1\ and \2.2\ are equivalent. 
We leave this proposition as an exercise for the reader. 

Let Br be the groupoid of braid groups. We will regard the objects of Br as 
ordinals. There is a monoidal structure on Br given by ordinal sum on objects 
and concatenation of braids on morphism. The ordinal [—1] is the unital object. 

The following is the definition of braided operad from [4]. A right braided 
collection in a symmetric monoidal category V is a functor A : Br op — > V. The 
value of A on an object [n] will be denoted A n . 

Definition 2.3 A right braided operad in V is a right braided collection A 
equipped with the following additional structure: 

- a morphism e : / — > Aq 

- for every order preserving map a : [n] — > [k] in Q s a morphism : 



p a : A k ® (A 



A-n k ) * ^nj 



where [n,-] = a~ l {i). 

They must satisfy the identities (1-3) from the definition \2.1\ and the follow- 
ing two equivariancy conditions: 



1. For any order preserving a : [n] 
following diagram commutes: 



[k] and any braid p 



[k] the 



A k <8> {A n 



A{p)m{p) 



Pa 



A n 



AM 



A k <8> (A no ® ... <g> A nk ) 



A n 



where r(p) is the symmetry in V which corresponds to the braid p and 
7r = Ts(p', 1, . . . , 1) is a braid obtained from p by replacing the i-th strand 
of p by Hi parallel strands for each i. 
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2. For any order preserving a : [n] — > [k] and any set of braids pi : [rii] 
[rii],0 < i < k, the following diagram commutes 



A k ® (A no ® ... (g A„J 



/'-a 



A n 



id®A(p )<g>...®A{p k ) 



A(p e...epfe) 



^fc ® (4» ® - ® 4») 



/'a 



A n 



3 n-ordinals and quasibijections 

Definition 3.1 ^4n n-ordinal consists of a finite set T equipped with n binary 
relations <o, ■ ■ ■ , < n —l satisfying the following axioms 

1. < p is nonrefiexive; 

2. for every pair a, b of distinct elements ofT there exists exactly one p such 
that 

a < p b or b < p a; 

3. if a < p b and b < q c then a < m in(p,q) c. 

Every rt-ordinal can be represented as a pruned planar tree with n levels. 
For example, the 2-ordinal 

< 1, < 2, < 3, 1 <! 2, 2 <! 3, 2^3 (2) 

is represented by the following pruned tree 
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See pQ for a more detailed discussion. 
Definition 3.2 A map of ' n- ordinals 

a-.T^S 

is a map a :T — > S of underlying sets such that 

i < p j in T 

implies that 

1. o~(i) < r o~(J) for some r > p or 

2. a(i) — a (J) or 
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3. a(j) < r <j{i) for r > p. 

For every i £ S the preimage <T~ 1 (i) (the fiber of a over i) has a natural 
structure of an n-ordinal. 

We denote by Ord(n) the skeletal category of n-ordinals . The category 
Ord(n) is monoidal. The monoidal structure © is defined as follows. For two 
n-ordinals S and T the n-ordinal S © T has as an underlying set the union of 
underlying sets of S and T. The orders <k restricted to the elements of S and 
T coincide with respective orders on S and T. and a < b if a 6 S and b £ T. 
The unital object for this monoidal structure is empty n-ordinal. 

An n-ordinal structure on T determines a linear order (called total order) on 
the elements of T as follows: 

a < b iff a < r b for some < r < n — 1 . 

We will denote by [T] the set T with its total linear order. In this way we have 
a monoidal functor 

[-] : Ord(n) -> s . 

This functor is faithful but not full. For example, no morphism from the 2- 
ordinal @ to the 2-ordinal <i 1 can reverse the order of 1, 2 and 3 
We also introduce the category of co-ordinals Ord(oo). 

Definition 3.3 An oo-ordinal consists of a finite setT equipped with a sequence 
of binary relations <o, <— i, <-2, ■ ■ ■ satisfying the following axioms 

1. < p is nonreflexive; 

2. for every pair a, b of distinct elements ofT there exists exactly one p such 
that 

a < p b or b < p a; 

3. if a < p b and b < q c then a < m in(p,q) c. 

The definition of morphism between oo-ordinals coincides with the Definition 
13.21 The category Ord(oo) is the skeletal category of oo-ordinals . As for Ord(n) 
we have a functor of total order 

[-] : Ord(oo) -> n s . 

For a fc-ordinal R , k < n we consider its (n — k)-th vertical suspension 
S n ~ k R which is an n-ordinal with the underlying set R, and the order < m 
equal the order < TO _fe on R (so < m are empty for < m < n — k.) We also can 
consider the horizontal (n — l)-suspension T n - k R which is a n-ordinal with the 
underlying set i?, and the order < m equal the order on R (so < m are empty for 
k — 1 < m < n — 1.) 

The vertical suspension provides us with a functor S : Ord(n) — > Ord(n + l). 
We also define an oo-suspension functor Ord(n) — > Ord(oo) as follows. For an 
n-ordinal T its oo-suspension is an oo-ordinal S^T whose underlying set is the 
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same as the underlying set of T and a < p b in S°°T if a < n +p-i b in T. It is not 
hard to see that the sequence 

Od(0) Ord{\) Ord(2) ► . . . Ord{n) — ► . . . ^ Ord(oo), 

exhibits Ord(oo) as a colimit of Ord(n). 

Definition 3.4 ^4 map of n- ordinals is called a quasibijection if it is a bijection 
of the underlying sets. 

Let Q n , 1 < n < oo be the subcategory of quasibijections of Ord(n). The 
total order functor induces then a functor which we will denote by the same 
symbol: 

[-] : Qn -» 5. 

Definition 3.5 ^4 map a of n- ordinals 1 < n < oo is called order preserving if 
it preserves the total orders in the usual sense or equivalently only conditions 1 
and 2 from the Definition \3.2\ hold for a. 

Lemma 3.1 For every morphism a : T — > S in Ord(n) 1 < n < oo there exists 
a factorisation 

where it is a quasibijection, v is order preserving and tt preserves total order on 
fibers of v . 

Proof. For n = 1 this factorisation is trivial, since all maps of 1-ordinals are 
order preserving. 

Let n — 2. Let a : T — > S be a map of 2-ordinals and let 5 = S[k] be a 
suspension of the 1-ordinal [k] . Let T 1 be the 2-ordinal whose underlying set is 
the same as that of T, whose only nonempty order is <i and whose total order 
coincides with [T]. So T' itself is a vertically suspended 1-ordinal. Now, one can 
factorise the map [<r] : [T] — > [S] in il s 

[T] [T 1 ] [S] 

with v being total order preserving and 7r a bijection which preserves the order 
on the fibers of a [5] . Obviously, v can be considered as a map of 2-ordinals and 
it is order preserving. Let us check that tt is also a map of 2-ordinals. Indeed, 
if i,j are from the same fiber of a then tt preserves their order. If i <q j in T 
and they are from different fibers then there is no restriction on 7r since T" is a 
suspended 1-ordinal. Finally, if i <% j in T and they are from different fibers 
then o~(i) <i o~(j), so <i tt(J) because v is order preserving. 

Finally, if S is an arbitrary 2-ordinal then S = Si © . . . © Sk for some 
suspended 1-ordinals Si, ■ ■ ■ , Sk and moreover, 

a = o-i © . . . © CT fc : T = Ti © . . . © T k -> 5i © . . . © S k . 

By applying the previous result to each o~k we obtain a required factorisation of 
a. 

The factorisation for n > 2 can be obtained similarly. 

n 
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4 Quasisymmetric n-operads. 



We now recall the definition of pruned [n — l)-terminal n-operad pQ. Since we 
do not need other types of n-operads in this paper we will call them simply 
n-operads. The notation U n means the terminal n-ordinal. 

Let V be a symmetric monoidal category. For a morphism of n-ordinals 
a :T — > S the n-ordinal Ti is the fiber a (i). 

Definition 4.1 An n-operad in V is a collection At, T S Ord(n) of objects of 
V equipped with the following structure : 

- a morphism e : I — > Ajj n (the unit); 

- for every morphism a : T — > S in Ord(n), a morphism 

m a : As ® At ® ... <8> Ax k — > At fffoe multiplication). 

They must satisfy the following identities: 

- for any composite T — > S — > R, the associativity diagram 

Ar® As. ®A T . A T . ®...®A T . ^ A fl ®A So (gA T .®...®A s< ®A T .®...®As,<.®A T . 



As®A T « ®...®A T « ®...(gA T « Aj?®At 

1 i k • 





commutes, where 



As. 
A T > 



A So ® ... ® A s , 
j4 t o ® ... <8) Ap. 



and 



/or an identity a 



a t. = A To <8> ...®A Tk ; 
id : T — > T the diagram 



A T ® A Un <g> ... ® Ay, 



A T ® I ® ... ® I 




A T 



commutes; 

- for the unique morphism T — > U n the diagram 
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Au n <S> A T I (g> A T 




commutes. 

Let a : T — > S be a quasibijection and A be a pruned n-operad. Since a 
fiber of a is the terminal rt-ordinal U n , the multiplication 

A s ® (A Un ® ... <g> AuJ — ► A T 

in composition with the morphism 

A s ->As®(I® ... <S> I) -> A s ® (A[/„ ® ... ® Aj/J 

induces a morphism 

A(cr) : A s A T . 

It is not hard to see that in this way A becomes a contravariant functor on Q n . 

Definition 4.2 We call a pruned n-operad A quasisymmetric if for every qua- 
sibijection a :T — > S the morphism 

A{a) : A s ^ A T 

is an isomorphism. 

The desymmetrisation functor from symmetric to n-operads for finite n was 
defined in [2\ using pulling back along the functor [— ] : Ord(n) — > fl s . It was 
shown that this functor has a left adjoint which we call symmetrisation. We 
can obviously extend these definitions to n = oo. By construction the desym- 
metrisation of a symmetric operad is a quasisymmetric n-operad for any n. 

Let HQn be the fundamental groupoid of Q n . A quasisymmetric operad 
provides, therefore , a contravariant functor on flQri. 

Definition 4.3 A Q n -collection is a contravariant functor on Q n . A HQ n - 
collection is a contravariant functor on HQ n . 

Definition 4.4 A Q n -operad is a TlQ n - collection A together with the following 
structure 

• for every order preserving map a : T — » S the usual operadic map: 

p, a : A s ® (A To <g> ... O A Tk ) — ► A T . 

This collection of maps must satisfy the usual associativity and unitarity 
conditions plus two equivariancy conditions: 
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• For every commutative diagram 

V — S' 



a 



where vertical maps are quasibijections and horizontal maps are order pre- 
serving the diagram 



A s ® (A To ® ...®A Tk ) 



A s > ® (A T ^ ® ... <g> A T , k ) . 



commutes 
• For every commutative diagram 

a' 



a 



rpll 



V 



where a, a' are quasibijections and n, n 1 are order preserving, the diagram 



A s <8> {A T £ <8> ... <g> A T > k ) A T , 



As®{A To ®...®A Tk ) A T 



A s <S> {A T » ® ... <g> A T n) *A T n 

commutes. 

Theorem 4.1 The category of Q n -operads is equivalent to the category of qua- 
sisymmetric n-operads. 

Proof. Obviously, every quasisymmetric n-operad is a Q„-operad. Let us con- 
struct an inverse functor. Given a Q„-operad C we define a quasisymmetric 
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operad A on an n-ordinal T to be equal to Ct- We have to define A on an 

arbitrary map of n-ordinals a : T — ► S. 

Let us choose a factorisation of cr according to Lemma 13.11 

Now we can define operadic multiplication by the following commutative 

diagram 



As ® {A To 



A s ® (A 



T' 



4rJ 



-4, 



At' 



The second equivariancy axiom implies that this definition does not depend 
on a chosen factorisation. Suppose now we have a composite 

T^S^R. 

It generates the following factorization diagram 



rpll 



T 



R 



V 



S' 



rpll 



which in its turn generates the following huge diagram 
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A R As „ A T * . . . A T * A R A So A T * . . . A Sk A T * 




At 



In this diagram we omit the symbol (g> to shorten the notations. Then the 
central region of the diagram commutes because of associativity of A with re- 
spect to order preserving maps of n-ordinals. Other regions commute cither 
by one of equivariancy conditions cither by naturality cither by functoriality. 
The commutativity of this diagram means the associativity of A with respect 
to composition of maps of n-ordinals. 

□ 



5 The category of quasibijections and configu- 
ration spaces. 

It is clear that the category Q n is the union of connected components Q n {k) 
where k is the cardinality of the n-ordinals. 

Theorem 5.1 • For a finite n the space N(Q n {k)) has homotopy type of 
unordered configuration spaces of k -points in 5R"; 
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• The localisation functors 

h-Q2^ ng 2 , 

induces a weak equivalence of the nerves; 

• The groupoid HQ2 is equivalent to the groupoid of braids; 

• The localisation functors 

induces a weak equivalence of the nerves; 

• the groupoids HQ n , 3 < n < 00 are equivalent to the symmetric groups 
groupoid. 

Proof. We give a sketch of the proof. A detailed discussion can be found in 
[IJ [2] ■ Consider the configuration space of ordered Appoints in 5J™ : 

Confer 1 ) = {(a*,..., a*) G (H")* \ x^ Xj iii^j] 

It admits a so called Fox-Neuwirth stratification. 

'+ 



Let 5? p 1 denote the open (n — p — l)-hemisphere in ffl 1 , < p < n — 1: 



Similarly, 

Q7l—p—l_ 



x&W 1 



1 



xt=l 



Xp+i > and Xi = if 1 < i < p 



x( + ... + x 2 n =l 

Xp+i < and xi — if 1 < i < p 



Let Uij : Conf fe (5R n ) -» S 1 ^ 1 be the function 

X 

Uij(Xl, ...,X k ) = T7- 



The Fox-Neuwirth cell corresponding to an n-ordinal T with [T] = [k — 1] is 
a subspace of Conffc(5R") 



FNt = { x G Conf fe (3? 7 ' 



Uij(x) gS 1 ™ p 1 if i < p j in T 



Uij(x) gS 1 ™ p 1 if j < p i in T 
Each Fox-Neuwirth cell is an open convex subspace of We also have 

Conf fc (K") = (J ttFN t . 

[T] = [k-1] , TreSfc 
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Here ttFNt means a space obtained from FNt by renumbering points according 
to the permutation n. 

Let J n (k) be the Milgram poset of all possible n-ordinal structures on the 
set {0, . . . , k — 1} pp. The group Sk acts on J n (k) and the quotient J n (k)/Sk is 
isomorphic to Q n (k). 

One can think of an element from J n (k) as a pair (T, tt) where T is an n- 
ordinal and 7r is a permutation from Sk and (T, tt) > (S, £) in J n (k) when there 
exists a quasibijection a : T — > S and £ • tt = a. 

We also can associate a convex subspace of the configuration space FN(T, tt) — 
nFN T with every element of J n (k). Moreover, if (T, tt) > (S,£) then FN(S,£) 
is on the boundary of the closure of FN(T, tt). Let us define 

FN(T,tt) = (J FN(S,0- 

(S,0<(T,tt) 

The spaces FN(T, tt) are contractible and, moreover, we have a functor 

FN : J° p (k) -» Top. 

We then have the following zig-zag of weak equivalences 

N(J° p (k)) <- hocolim TN -> coZim FiV ~ Conf fc (5R"). 

The first statement of the theorem follows then from the quotient of the zig- 
zag above by the action of the symmetric group. The second and the third 
statements are the consequences of the fact that the space Conffc(5R 2 ) is the 
K(Brk, l)-space. The fifth statement follows from the fact that the fundamental 
group of Conffc(5R™) is trivial for n > 3. Finally the fourth statement can be 
obtained using the formula Qoo = colim n Q n . 

□ 

We shall now, in Lemmas 15.11 and 15.21 make the equivalence between IIQ2 
and Br more explicit. These results will then be used in section [6] to relate 
different operadic notions. 

The total order functor [— ] : Q2 — > S induces by the universal property a 
functor s 2 : UQ2 — > S. 

Let p : Br — > S be the canonical functor. The map p admits a section 5, 
which is not a homomorphism. For a £ S n we construct a braid q(a) which 
for i < j such that a(i) > cr(j) has a strand from i to a(i) which goes over the 
strand from j to u(j) and there is no crossing if a preserves the order of i and 
j- 

Lemma 5.1 • The composite 

Q 2 ^S^Br 

is a functor; 
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• The functor induced by the universal property of HQ 2 

b:UQ 2 ^ Br 

is an equivalence of groupoids. 

Proof. To prove that q[— ] is a functor we have to prove that it preserves 
composition. We observe that in a composite of quasibijections of 2-ordinals 

T A S R if a reverses the total order of two elements i, j 6 T then £ can 
not reverse the order of a(i) and So, the resulting overcrossings in the 

composite g[cr]g[£] are the same as in q[a ■ £]. 

To prove the second claim it is sufficient to check that the induced morphism 
of groups 

b:UQ 2 (S[n-l],S[n-l])^Br n 

is an isomorphism. 

It is obviously an epimorphism. So we have to prove that it is also a 
monomorphism. 

For this it will be enough to prove that if a zig-zag 

z : S[n - 1] <- T[n - 1] -> S[n - 1] <- . . . -> S[n - 1], 

where each arrow is given by a permutation of two consecutive elements or an 
identity permutation, is such that the corresponding braid b(z) is trivial then z 
is trivial in iIQ2- 

This can be done if we prove that the morphisms in UQ 2 (S[n — 1], S[n — 1]) 
a, : S[n - 1] *±- T[n - 1] S[n - 1], 

where the left arrow is given by an identity and the right arrow is given by 
permutation a, which change the order of i and i + 1, satisfy the classical Artin 
braid relations. Then we can prove triviality of z using the same rewriting 
process as for b(z). 

Let j > i + 1 and choose m, I such that [m — 1] © [I — 1] = [n — 1] and 
i e [m — 1], j = m + 1. The following commutative diagram in Q 2 proves that 
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S[n - 1] 



T[n-1] 



T[n-1] 



S[n - 1] 



S[ra-l]eS[I-l] ^ i,CTj > S[n-1] 



T[n - 1] a i 



T[n-1] 



S[n - 1] 



In this diagram all unnamed morphisms arc identities on the underlying sets. 
The morphism (<7j, Oj) acts as Oi on [m — 1] and as <To on [I — 1]. 

For the proof of Yang-Baxter relations (7j<7j-|-i<7j = CTj+iCTjaj+i we should con- 
sider the following commutative diagram in Qi which expresses the morphism 

<Ji + l<Ti<Ti + l 

T[n-1] 



S[n-1] 



T[n-1] 



S[i]®S[n-i-2] 



<?i + l 



S[t+l]®S[n-i-3] <Ti+i 

/ t \ 



S[n-1] 



■T[n-1] ■ 



S[n-1 




S[n-1] 



An analogous diagram (the mirror image of the above diagram) can be writ- 
ten for OiGi+\Oi. The relation follows from it immediately. 

□ 

So, we have a commutative diagram of categories and functors 

b 
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where c is an adjoint equivalence to b. Notice that all functors in this diagram 
are strict monoidal functors. 



Lemma 5.2 Let 



be a zig-zag of quasibijections of n- ordinals such that 

S 2 (z) =Tl e...0Tfe. 

Then there exist braids bi , 1 < i < k such that p(bi) = Ti , 1 < i < k and 

b(z) = &i e . .. e&fc. 

Proof. We will prove that there exist quasibijections a t : Ti — > Si = S[rij] , rji : 
Ti — > Ri = S[ni) 1 < i < k, two quasibijections £ : — > 5 , C : ©»-R» ~~ * -R 

and a quasibijection k : ©iTi — ► T, such that the following diagram commutes 

„ o ©i^i ffi-T- , ffi.R. 

WlOl fcDj-tj fcPj-Ill 

«J .j Cj 

S —2— T R 

and b(£) = b(() = Tb(tt; 1, • • • , 1) for a braid 7r on fc strands. Then the result 
will follow from an elementary observation that the braid 

b(s) b( C ®,6(so ei6 -H )_1 ffi ^ } ^ b(«) 



is equal to 



<W) ^ ] ^ ®ib(Ri 



It is enough to proof the lemma for k — 2. The rest will follow by induction. 
Also without loss of generality we can assume that S = S[n] and T = T[n}. Now, 
p(S) is the ordinal sum [I] © [to], n = to + 1 + 1 and the image of the restriction 
of the map u~ x r\ on {0, ...,/} is {0, . . . , 1} and the image of the restriction on 
{I + 1, . . . ,m + 1 + 1} is {I + 1, . . . ,m + 1 + 1}. 

We put Si = S[/],Ti = T[Z] and S 2 = S[m], 7\ = T[m]. We have to construct 
quasibijections 

o~ijT]i : > Si i = 1,2, 

and also quasibijections 

e, C : ^1 © 5 2 -► S , k : Ti © T 2 -> T, 
which make the diagram 
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III (3) 
S T S 

commutative. 

The quasibijection k is simply the identity. Let us describe u\. Let cr([l]) be 
the image of the set {0, . . . , 1} in the ordinal [n]. This image gets an induced 
order from [n] which makes it isomorphic to [I]. Let <f>\ : a ([I]) — > [I] be this 
unique isomorphism. We define o~\ as the composite 

[l}^a([l})^[l]. 
Similarly, we define o-i as the composite 

[m] — > cr([m]) -4 [m], 

where <r([m]) is the image of {7 + 1, . . . , m + I + 1} and we give analogous 
definitions for r\\ and r]2- 

Finally, we define £ by the formula 



^a 1 ^) if x G {/ + 1, . . . ,m + / + 1} 



We use a similar argument to define £. The commutativity of the diagram |3|) 
follows from the definition. 

□ 



6 Quasisymmetric n-operads vs symmetric and 
braided operads. 

Theorem 6.1 The category of quasisymmetric 2-operads and the category of 
braided operads are equivalent. 

Proof. We first prove that the category of quasisymmetric 2-operads is equiv- 
alent to the category whose objects are mixed 2-operads in the sense of the 
definition below and whose morphisms are multiplications and units preserving 
morphisms of the underlying braided collections. 

Definition 6.1 A mixed 2-operad in V is a right braided collection A equipped 
with the following additional structure: 

- a morphism e : I — > Ao 

- for every order preserving map a : [n] — ► [k] in Cl s a morphism : 

\i a : A k ® (A no <g> ... ® A nk ) — ► An, 

where [m] — cr _1 (i). 

They must satisfy the identities ( 1-3) from the definition of symmetric operad 
and the following two equivariance conditions: 



20 



1. For any two quasibijections of 2-ordinals ir,p and two order preserving 
maps a, a' G fl s such that the following diagram commutes in fl s 



[T 1 ] -2* [S'] 



[P] 



[T] [S] 
the following induced diagram commutes: 



A k , ® {A n , 

P(°) 

A(6(p))®r(p) 



'A.' ) 



/V' 



A(6(*)) 



A fe ® (A no ® ...®A V 



where r(p) is the symmetry in V which corresponds to the permutation [p]. 

2. For any two quasibijections cr, a' and two order preserving maps n, rj G fl s 
such that the following diagram commutes in fl s 

[T"] -^-L [T] 



[T] -!U [S] 



the following diagram commutes 



A k ® (A K 

l<8A(b(<r' ))<8...<8A(b(<r' k )) 

A k ® {A n n 

l®A(fc(cr ))®...®A(6(<j fc )) 
A k <g> (A no 



A„, 



A n ' 



A(b{a')) 



A n i, 



A(b(a)) 



For a quasisymmetric 2-operad A we define a mixed 2-operad B by pulling back 
along the equivalence c : Br — » WQ2- And vice versa, we produce a quasisym- 
metric 2-operad from a mixed 2-operad by pulling back along b : UQ 2 — > -Br. 
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It is not hard to check that this indeed gives the necessary equivalence of the 
corresponding operadic categories. 

Now, we will prove that the category of mixed 2-operads is equivalent to the 
category of braided operads. Let A be an operad in the sense of 16.11 We have 
to check that A also satisfies the Fiedorowicz equi variance conditions. Let us 
start from the second condition. 

For each pi let us choose a zigzag of 2L morphisms in Q2, such that 



= b(Ti «2- R\ 



Hi 



R 



2L T 2k 



Obviously, such a zig-zag exists and L can be chosen independently on i. 
Then the following square commutes for each odd j : 



M [k] 

Hence, the application of the second equivariance condition of definition 16.11 L 
times gives the second Fiedorowicz equivariance condition. 

For the first equivariance condition we do an analogous construction by 
choosing a presentation of the braid p as an image of a zigzag. 

Let A be an operad in the sense of 12. 31 We construct an operad B in the sense 
of l6.1l as follows. As a braided collection B coincides with A. Its multiplication 
is the same as in A also. The only nontrivial statement to check is that B 
satisfies the equivariance conditions from Definition 16.11 To prove the second 
condition we use Lemma T5. 2 1 

It is obvious also that the first equivariance condition is satisfied in the 
following special case. Let a' : T — ► S' be an order preserving map and let 
p : S' — > S be a quasibijection. Apply Lemma \'S. II to produce a quasibijection 
7r(p, a') :T'^T and order preserving map a(p, a') : T — > S such that a' ■ p = 
n(p, a') ■ a(p, a 1 ). Then 6(7r(p, a')) — TB(b(p); 1, . . . , 1) and we can apply the 
first equivariance Fiedorowicz condition. 

Then the first equivariance condition is satisfied in general because of the 
second equivariance condition of the Definition 16.11 applied to the commutative 
diagram 



[T] 



[S] 



n 



Theorem 6.2 The category of Q n -operads 3 < n < 00 and the category of 
symmetric operads are equivalent. 
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Proof. The proof is a repetition of the above proof with a simplification that 
s n : TlQn — > S for 3 < n < oo is an equivalence. 

n 

7 Locally constant n-operads. 

The quasisymmetric n-operads are defined in any symmetric monoidal category 
V. But according to Theorems 16.11 and 16.21 they are different from symmet- 
ric operads only when n = 1,2. As we have seen before the main reason why 
quasisymmetric operads collapse to symmetric operads for n > 2 is that config- 
uration space ConfkiW 1 ) is simply connected and so localising with respect to 
quasibijections can only produce a groupoid equivalent to S. The correct pro- 
cedure, therefore, should be to take the weak w-groupoid HooQn and consider 
presheaves on it with values in V as the category of collections. There arc, 
however, considerable technical difficulties with this approach. 

Fortunately, the results of Cisinski [$\ show a way around this problem by 
considering as the category of collections the category of locally constant functors 
from Q°f to V. Pursuing this idea we give the following definition. 

Definition 7.1 Let V be a symmetric monoidal category and W (weak equiva- 
lences) be a subclass of its morphisms. A locally constant n-operad in (V, W) is 
an n-operad A in V such that for every quasibijection a : T — > S the morphism 
A(o~) : As — > At is a weak equivalence. 

Remark. We have chosen the name locally constant n-operads (which some 
people prefer to call homotopically locally constant n-operads) for two reasons. 
First, we would like our terminology to agree with the terminology of [5]. But 
more important reason is about philosophy. The notion of locally constant n- 
operad (and locally constant functor) depends only on the class of weak equiv- 
alences but not on the choice of homotopy theory in V. For example, if V is a 
symmetric monoidal category and I so is the class of all isomorphisms, a locally 
constant n-operad in (V, Iso) is the same as a quasisymmetric n-operad in V. So, 
the word 'homotopical' is a little bit misleading. Compare this situation with 
the theory of homotopy limits developed in [B]. We believe that a 'true' reason 
for this phenomenon is that homotopy limit and locally constant functors are 
higher categorical rather then homotopical notions. But the homotopy theory 
is helpful in computations. As far as we know a similar argument is behind 
Cisinski's choice of terminology. 

An example of an interesting locally constant n-operad in the model category 
of topological spaces, which is not a quasisymmetric n-operad is the Getzler- 
Jones n-operad GJ n constructed in PQ for all n < oo. One can also construct 
an oo- version GJ°° by the formula GJfP = GJ^, where <_ n is the minimal 
nonempty relation in the oo-ordinal T, the n-ordinal T has the same underlying 
set as T and the relation < n - P -i in T coincides with the relation <_ p in T. 

Let V be a symmetric monoidal category equipped with a class of weak 
equivalences W. We introduce the following notations: 
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• SO is the category of symmetric operads in V; 

• BO is the category of braided operads in V; 

• O n is the category of n-operads in V; 

• QO n is the full subcategory of O n of quasisymmetric n-operads in V; 

• LCO n is the full subcategory of O n of locally constant n-operads in (V, W). 

Definition 7.2 A morphism of operads (in any of the categories above) is a 
weak equivalence if it is a termvise weak equivalence of the collections. The 
homotopy category of operads is the category of operads localised with respect to 
the class of weak equivalences. 

Let us describe the relations between the different categories of operads we 
deal with in this paper. We have already done it for the case W = Iso in Section 

m 

Let us fix a base symmetric monoidal model category V and let W be its 
class of weak equivalences in the model category theoretic sense. Moreover, we 
will assume that V satisfies the conditions from Section 5 of [T], which means 
that there is a model structure on the category of collections transferable to the 
category of operads (see [I] for the details). 

For n = 1 the relationships between operadic categories above is simple. The 
following categories are isomorphic to the category of nonsymmetric operads 

O x ^ LCOx ~ QOi 

and we have a classical adjunction between nonsymmetric operads and symmet- 
ric operads. All this is true on the level of homotopy categories. 

For n = 2 we have the following diagram of categories and right and left 
adjoint functors: 




K 2 B 2 

In this diagram the functor DeS2 is right adjoint to Sym-z (see [TJ [2] for the 
construction). The functors li and Ji are natural inclusions. The functor K2 is 
left adjoint to J2 and L2 is left adjoint to the composite Ji'Ii- Using the theory 
of internal operads from [5] one can show that L2 on the level of collections is 
given by the left Kan extension along the localisation functor I2 '■ Q2 ^0,2 ■ 

L 2 (A) = Lan h (A). (4) 
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We have also the same formula for K-z- The functor A2 is a right adjoint and 
B2 is a left adjoint part of the equivalence constructed in the section[6] Finally, 
U2 is the functor which produces a braided operad from a symmetric operad by 
pulling back along the functor p : Br — > S and F2 is its left adjoint given by 
quotienting with respect to the action of the pure braid groups . 

Theorem 7.1 • The homotopy category of locally constant 2-operads and 
the homotopy category of quasisymmetric 2-operads and the homotopy cat- 
egory of braided operads are equivalent. 

• The functor of symmetrisation Sym,2 can be factorised as L2 • -B2 ■ F2 ■ 

• A base space X is a 2- fold loop space (up to group completion) if and only 
if it is an algebra of a contractible 2-operad , if and only if it is an algebra 
of a contractible braided operad (Fiedorowicz's recognition principle J^j). 

Proof. Since HQ2 is a groupoid, the localisation functor I2 is locally constant 
in the sense of [5J 1.14]. By Formal Serre spectral sequence [5J Prop. 1.15] 
we get that the homotopy left Kan extension along I2 is a left adjoint to the 
restriction functor between homotopy categories of collections. The functor I2 
induces a weak equivalence of the nerves and so, by Quillen theorem B, it is 
also aspherical in the sense of [H 1.4]. So, by [SJ Prop. 1.16] the homotopy left 
Kan extension along I2 is an equivalence of homotopy categories of collections. 

Taking into account the formula (J4| we see that to prove the equivalence 
of homotopy categories of operads it is enough to show that for an n-operad A 
(1 < n < 00) there exists a cofibrant replacement B(A) such that the underlying 
Qn-collection of B{A) is cofibrant in the projective model structure. 

Recall [1 , that ph ra is the categorical symmetric operad representing the 2- 
functor of internal pruned n-operads. In particular an n-operad A is represented 
by an operadic functor A : ph™ — > V . If we forget about operadic structures 
then for any k > we will have a functor A^ : ph" — > V. Take the bar- 
resolution B(L, L,C(A)), where e) is the monad on the functor category 
[<i(ph n ), V] generated by restriction and left Kan extension along the inclusion 
of discretisation d(ph£) of ph™ to ph™ and C(A) is the termwise cofibrant 
replacement of the underlying n-collection of A. These functors for all k > 
form an operadic functor B(A) : ph™ — > V* and, hence, determine an n-operad 
B(A) which is a cofibrant replacement for A [2]. 

Since Bfe(A) is a bar-construction on cofibrant collection it is cofibrant in 
the projective model category of functors. Recall also that there is a symmetric 
categorical operad rh ra representing the 2-functor of internal reduced n-operads 
[T] and a projection p : ph" — > rh™. A typical fiber (in a strict sense) of this 
projection over an object w G rh™ is a category with a terminal object s(w). 
The map s assembles to the (nonoperadic) functor s : rh™ — > ph™, which is by 
definition a section of p and it is also a right adjoint to p. The counit of this 
adjunction is the identity and the unit is the unique map to the terminal object 
s(w). 
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The simple calculations with this adjunction shows that the restriction func- 
tor s* preserves the cofibrant objects for projective model structures and so 
s*(B k (A)) is cofibrant. 

There is also an inclusion j : J° p — > rh n [T . It is not hard to see also that 
the categories Jn P {k) and rh£ are Reedy categories. Recall, that the objects 
of rhj! are planar trees decorated by pruned n-trees (i.e. n-ordinals). One can 
choose the total number of edges of n-trees in a decorated planar tree as a degree 
function and see that each morphism decreases strictly this function^. 

It follows from these considerations that the functor s*(B k (A)) satisfies the 
following property characterising cofibrant objects in the projective model cat- 
egories for functor categories over Reedy categories: 

colim( s *(B k (A))(w)) -► s*(B k (A))(T) (5) 

is a cofibration. Here the colimit is taken over the category of all w — ■> T, w T 
in rW k l . It was proved in pQ that J^{k) is cofinal in rhJJ. Exactly the same 
argument shows that in the colimit ([5|) one can replace w £ rh^ by the objects 
from J° p (k). And, therefore the restriction j* s* (B k (A)) is cofibrant as well. 

The quotient functor q : J,° p (fc) — > induces the restriction functor q* 

on functor categories which is fully faithful. It follows from this that q* reflects 
cofibrations. We observe that 

q*(u(B(A))=j*s*(B k (A)) 

and so u(B(A)) is cofibrant. Hence the first statement of the theorem is proved. 

The statement about symmetrisation is obvious since Des2 — Vi ■ A2 ■ Ji ■ 1%. 
Finally, a contractible operad is locally constant so the third statement follows 
from the first statement, Theorem 8.6 from pQ and the fact that the functors 
U2, A2, J2, 12 preserve endomorphism operads. 

□ 

For 3 < n < 00 the corresponding diagram is: 



Des 




r.nn^ qo, 



K, 



Theorem 7.2 • For 3 < n < 00 the category of symmetric operads is equiv- 
alent to the category of quasisymmetric n-operads; 

• For 3 < n < 00 a base space X is an n-fold loop space (up to group 
completion) if and only if it is an algebra of a contractible n-operad; 

1 In fact, rh£ is a poset but we did not provide a proof of this fact in pp. 
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• The homotopy category of locally constant oo -operads, the homotopy cate- 
gory of quasisymmetric oo-operads and the homotopy category of symmet- 
ric operads are equivalent. 

• A base space X is an infinite loop space (up to group completion) if and 
only if it is an algebra of a contractible oo- operad if and only if it is an 
algebra of a contractible symmetric operad (May's recognition principle 

Proof. The proof is analogous to the proof of Theorem 17.11 

□ 

An interesting question which we do not consider here is the existence of 
model structures on the various categories of operads. The results of |5J indicate 
that this might be possible. But it is a subject for a future paper. 
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